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INNOVATIONS IN PURE LOSSLESS AUDIO COMPRESSION 

RELATED APPLICATION INFORMATION 

This application claims the benefit of U.S. Provisional Patent Application No. 
5 60/408,432, filed September 4, 2002, the disclosure of which is hereby incorporated by 
reference. 

The following U.S. provisional patent applications that were filed concurrently 
with the above-referenced priority provisional application all relate to the present 
application: 1) U.S. Provisional Patent Application Serial No. 60/408,517, entitled, 
1 0 "Architecture And Techniques For Audio Encoding And Decoding," filed September 4, 
2002, the disclosure of which is hereby incorporated by reference; and 2) U.S. 
Provisional Patent Application Serial No. 60/408,538, entitled, "Entropy Coding by 
Adapting Coding Between Level and Run Length/Level Modes," filed September 4, 
2002, the disclosure of which is hereby incorporated by reference. 
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TECHNICAL FIELD 

The present invention relates to techniques for digitally encoding and processing 
audio and other signals. The invention more particularly relates to compression 
techniques seamlessly unifying lossy and lossless encoding of an audio signal. 



BACKGROUND 

Compression schemes are generally of two kinds, lossy and lossless. Lossy 
compression compresses an original signal by removing some information from being 
encoded in the compressed signal, such that the signal upon decoding is no longer 

25 identical to the original signal. For example, many modern lossy audio compression 

schemes use human auditory models to remove signal components that are perceptually 
undetectable or almost undetectable by human ears. Such lossy compression can 
achieve very high compression ratios, making lossy compression well suited for 
applications, such as internet music streaming, downloading, and music playing in 

30 portable devices. 

On the other hand, lossless compression compresses a signal without loss of 
information. After decoding, the resulting signal is identical to the original signal. 
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Compared to lossy compression, lossless compression achieves a very limited 
compression ratio. A 2:1 compression ratio for lossless audio compression usually is 
considered good. Lossless compression thus is more suitable for applications where 
perfect reconstruction is required or quality is preferred over size, such as music 
5 archiving and DVD audio. 

Traditionally, an audio compression scheme is either lossy or lossless. However, 
there are applications where neither compression type is best suited. For example, 
practically all modern lossy audio compression schemes use a frequency domain 
method and a psychoacoustic model for noise allocation. Although the psychoacoustic 

1 0 model works well for most signals and most people, it is not perfect. First, some users 
may wish to have the ability to choose higher quality levels during portions of an audio 
track where degradation due to lossy compression is most perceptible. This is 
especially important when there is no good psychoacoustic model that can appeal to 
their ears. Secondly, some portions of the audio data may defy any good 

1 5 psychoacoustic model, so that the lossy compression uses a lot of bits - even data 

"expansion" in order to achieve the desired quality. In this case, lossless coding may be 
more efficient. 

SUMMARY 

20 Audio processing with unified lossy and lossless audio compression described 

herein permits use of lossy and lossless compression in a unified manner on a single 
audio signal. With this unified approach, the audio encoder can switch from encoding 
the audio signal using lossy compression to achieve a high compression ratio on 
portions of the audio signal where the noise allocation by the psychoacoustic model is 

25 acceptable, to use of lossless compression on those portions where higher quality is 
desired and/or lossy compression fails to achieve sufficiently high compression. 

One significant obstacle to unifying lossy and lossless compression in a single 
compression stream is that the transition between lossy and lossless compression can 
introduce audible discontinuities in the decoded audio signal. More specifically, due to 

30 the removal of certain audio components in a lossy compression portion, the 
reconstructed audio signal for a lossy compression portion may be significantly 
discontinuous with an adjacent lossless compression portion at the boundary between 
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these portions, which can introduce audible noise ("popping") when switching between 
lossy and lossless compression. 

A further obstacle is that many lossy compression schemes process the original 
audio signal samples on an overlapped window basis, whereas lossless compression 
5 schemes generally do not. If the overlapped portion is dropped in switching from the 
lossy to lossless compression, the transition discontinuity can be exacerbated. On the 
other hand, redundantly coding the overlapped portion with both lossy and lossless 
compression may reduce the achieved compression ratio. 

An embodiment of unified lossy and lossless compression illustrated herein 

1 0 addresses these obstacles. In this embodiment, the audio signal is divided into frames, 
which can be encoded as three types: (1) lossy frames encoded using lossy 
compression, (2) lossless frames encoded using lossless compression, and (3) mixed 
lossless frames that serve as transition frames between the lossy and lossless frames. 
The mixed lossless frame also can be used for isolated frames among lossy frames 

1 5 where lossy compression performance is poor, without serving to transition between 
lossy and lossless frames. 

The mixed lossless frames are compressed by performing a lapped transform on 
an overlapping window as in the lossy compression case, followed by its inverse 
transform to produce a single audio signal frame, which is then losslessly compressed. 

20 The audio signal frame resulting after the lapped transform and inverse transform is 
herein termed a "pseudo-time domain signal," since it is no longer in the frequency 
domain and also is not the original time domain version of the audio signal. This 
processing has the characteristic of seamlessly blending from lossy frames using the 
frequency domain methods like lapped transform to lossless frames using time domain 

25 signal processing methods like linear prediction coding directly, and vice-versa. 

Additional features and advantages of the invention will be made apparent from 
the following detailed description of embodiments that proceeds with reference to the 
accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of an audio encoder in which described embodiments 
may be implemented. 
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Figure 2 is a block diagram of an audio decoder in which described embodiments 
may be implemented. 

Figure 3 is an illustration of a compressed audio signal encoded using one 
embodiment of unified lossy and lossless compression, and composed of lossy, mixed 
5 lossless and pure lossless frames. 

Figure 4 is a flowchart of a process for selecting to encode an input audio signal 
as a lossy, mixed lossless or pure lossless frame in the unified lossy and lossless 
compression embodiment. 

Figure 5 is a data flow diagram illustrating mixed lossless compression of a 
1 0 mixed lossless frame in the unified lossy and lossless compression embodiment of 
Figure 4. 

Figure 6 is a diagram of an equivalent processing matrix for computing the 
modulated discrete cosine transform and its inverse together within the mixed lossless 
compression process of Figure 5 
1 5 Figure 7 is a data flow diagram illustrating pure lossless compression of a pure 

lossless frame in the unified lossy and lossless compression embodiment of Figure 4. 

Figure 8 is a flowchart of transient detection in the pure lossless compression of 
Figure 7. 

Figure 9 is a graph showing references samples used for a multi-channel least 
20 means square predictive filter in the pure lossless compression of Figure 7. 

Figure 10 is a data flow diagram showing the arrangement and data flow through 
a cascaded LMS filter in the pure lossless compression of Figure 7. 

Figure 1 1 is a graph showing windowing and windowed frames for a sequence of 
input audio frames, including a subsequence designated for lossless coding. 
25 Figure 12 is a flowchart showing decoding of a mixed lossless frame. 

Figure 13 is a flowchart showing decoding of a pure lossless frame. 

Figure 14 is a block diagram of a suitable computing environment for the unified 
lossy and lossless compression embodiment of Figure 4. 
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DETAILED DESCRIPTION 

The following description is directed to an audio processor and audio processing 
techniques for unified lossy and lossless audio compression. An exemplary application 
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of the audio processor and processing techniques is in an audio encoder and decoder, 
such as an encoder and decoder employing a variation of the Microsoft Windows Media 
Audio (WMA) File format. However, the audio processor and processing techniques are 
not limited to this format, and can be applied to other audio coding formats. Accordingly, 
5 the audio processor and processing techniques are described in the context of a 

generalized audio encoder and decoder, but alternatively can be incorporated in various 
types of audio encoders and decoders. 



I. Generalized Audio Encoder and Decoder 

1 0 Figure 1 is a block diagram of a generalized audio encoder (100) in which audio 

processing for unified lossy and lossless audio compression may be implemented. The 
encoder (100) processes multi-channel audio data during encoding. Figure 2 is a block 
diagram of a generalized audio decoder (200) in which described embodiments may be 
implemented. The decoder (200) processes multi-channel audio data during decoding. 

1 5 The relationships shown between modules within the encoder and decoder 

indicate the main flow of information in the encoder and decoder; other relationships are 
not shown for the sake of simplicity. Depending on implementation and the type of 
compression desired, modules of the encoder or decoder can be added, omitted, split 
into multiple modules, combined with other modules, and/or replaced with like modules. 

20 In alternative embodiments, encoders or decoders with different modules and/or other 
configurations process multi-channel audio data. 



A. Generalized Audio Encoder 

The generalized audio encoder (100) includes a selector (108), a multi-channel 
25 pre-processor (110), a partitioner/tile configurer (120), a frequency transformer (130), a 
perception modeler (140), a weighter (142), a multi-channel transformer (150), a 
quantizer (160), an entropy encoder (170), a controller (180), a mixed/pure lossless 
coder (172) and associated entropy encoder (174), and a bit stream multiplexer ["MUX"] 
(190). 

30 The encoder (1 00) receives a time series of input audio samples (1 05) at some 

sampling depth and rate in pulse code modulated ["PCM"] format. For most of the 
described embodiments, the input audio samples (105) are for multi-channel audio (e.g., 
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stereo mode, surround), but the input audio samples (105) can instead be mono. The 
encoder (100) compresses the audio samples (105) and multiplexes information 
produced by the various modules of the encoder (100) to output a bit stream (195) in a 
format such as Windows Media Audio ["WMA"] or Advanced Streaming Format ["ASF"]. 
5 Alternatively, the encoder (100) works with other input and/or output formats. 

Initially, the selector (108) selects between multiple encoding modes for the 
audio samples (105). In Figure 1 , the selector (108) switches between two modes: a 
mixed/pure lossless coding mode and a lossy coding mode. The lossless coding mode 
includes the mixed/pure lossless coder (172) and is typically used for high quality (and 

1 0 high bit rate) compression. The lossy coding mode includes components such as the 
weighter (142) and quantizer (160) and is typically used for adjustable quality (and 
controlled bit rate) compression. The selection decision at the selector (108) depends 
upon user input (e.g., a user selecting lossless encoding for making high quality audio 
copies) or other criteria. In other circumstances (e.g., when lossy compression fails to 

1 5 deliver adequate performance), the encoder (1 00) may switch from lossy coding over to 
mixed/pure lossless coding for a frame or set of frames. 

For lossy coding of multi-channel audio data, the multi-channel pre-processor 
(110) optionally re-matrixes the time-domain audio samples (105). In some 
embodiments, the multi-channel pre-processor (110) selectively re-matrixes the audio 

20 samples (105) to drop one or more coded channels or increase inter-channel correlation 
in the encoder (100), yet allow reconstruction (in some form) in the decoder (200). This 
gives the encoder additional control over quality at the channel level. The multi-channel 
pre-processor (110) may send side information such as instructions for multi-channel 
post-processing to the MUX (190). For additional detail about the operation of the multi- 

25 channel pre-processor in some embodiments, see the section entitled "Multi-Channel 
Pre-Processing" in the related application entitled, "Architecture And Techniques For 
Audio Encoding And Decoding." Alternatively, the encoder (100) performs another form 
of multi-channel pre-processing. 

The partitioner/tile configurer (120) partitions a frame of audio input samples 

30 (105) into sub-frame blocks with time-varying size and window shaping functions. The 
sizes and windows for the sub-frame blocks depend upon detection of transient signals 
in the frame, coding mode, as well as other factors. 
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If the encoder (100) switches from lossy coding to mixed/pure lossless coding, 
sub-frame blocks need not overlap or have a windowing function in theory, but 
transitions between lossy coded frames and other frames may require special treatment. 
The partitioner/tile configurer (120) outputs blocks of partitioned data to the mixed/pure 
5 lossless coder (172) and outputs side information such as block sizes to the MUX (190). 
Additional detail about partitioning and windowing for mixed or pure losslessly coded 
frames are presented in following sections of the description. 

When the encoder (100) uses lossy coding, possible sub-frame sizes include 32, 
64, 128, 256, 512, 1024, 2048, and 4096 samples. The variable size allows variable 

1 0 temporal resolution. Small blocks allow for greater preservation of time detail at short 
but active transition segments in the input audio samples (105), but sacrifice some 
frequency resolution. In contrast, large blocks have better frequency resolution and 
worse time resolution, and usually allow for greater compression efficiency at longer and 
less active segments, in part because frame header and side information is 

1 5 proportionally less than in small blocks. Blocks can overlap to reduce perceptible 

discontinuities between blocks that could otherwise be introduced by later quantization. 
The partitioner/tile configurer (120) outputs blocks of partitioned data to the frequency 
transformer (130) and outputs side information such as block sizes to the MUX (190). 
For additional information about transient detection and partitioning criteria in some 

20 embodiments, see U.S. Patent Application Serial No. 10/016,918, entitled "Adaptive 
Window-Size Selection in Transform Coding," filed December 14, 2001, hereby 
incorporated by reference. Alternatively, the partitioner/tile configurer (120) uses other 
partitioning criteria or block sizes when partitioning a frame into windows. 

In some embodiments, the partitioner/tile configurer (120) partitions frames of 

25 multi-channel audio on a per-channel basis. In contrast to previous encoders, the 
partitioner/tile configurer (120) need not partition every different channel of the multi- 
channel audio in the same manner for a frame. Rather, the partitioner/tile configurer 
(120) independently partitions each channel in the frame. This allows, for example, the 
partitioner/tile configurer (120) to isolate transients that appear in a particular channel of 

30 multi-channel data with smaller windows, but use larger windows for frequency 

resolution or compression efficiency in other channels in the frame. While independently 
windowing different channels of multi-channel audio can improve compression efficiency 
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by isolating transients on a per channel basis, additional information specifying the 
partitions in individual channels is needed in many cases. Moreover, windows of the 
same size that are co-located in time may qualify for further redundancy reduction. 
Thus, the partitioner/tile configurer (120), groups windows of the same size that are co- 
5 located in time as a tile. For additional detail about tiling in some embodiments, see the 
section entitled "Tile Configuration" in the related application entitled, "Architecture And 
Techniques For Audio Encoding And Decoding." 

The frequency transformer (130) receives the audio samples (105) and converts 
them into data in the frequency domain. The frequency transformer (130) outputs blocks 

1 0 of frequency coefficient data to the weighter (142) and outputs side information such as 
block sizes to the MUX (190). The frequency transformer (130) outputs both the 
frequency coefficients and the side information to the perception modeler (140). In some 
embodiments, the frequency transformer (130) applies a time-varying MLT to the sub- 
frame blocks, which operates like a DCT modulated by the window function(s) of the 

1 5 sub-frame blocks. Alternative embodiments use other varieties of MLT, or a DCT, FFT, 
or other type of modulated or non-modulated, overlapped or non-overlapped frequency 
transform, or use sub band or wavelet coding. 

The perception modeler (140) models properties of the human auditory system to 
improve the perceived quality of the reconstructed audio signal for a given bit rate. 

20 Generally, the perception modeler (140) processes the audio data according to an 
auditory model, then provides information to the weighter (142) which can be used to 
generate weighting factors for the audio data. The perception modeler (140) uses any of 
various auditory models and passes excitation pattern information or other information to 
the weighter (142). 

25 The weighter (142) generates weighting factors for a quantization matrix based 

upon the information received from the perception modeler (140) and applies the 
weighting factors to the data received from the frequency transformer (130). The 
weighting factors include a weight for each of multiple quantization bands in the audio 
data. The quantization bands can be the same or different in number or position from 

30 the critical bands used elsewhere in the encoder (100). The weighting factors indicate 
proportions at which noise is spread across the quantization bands, with the goal of 
minimizing the audibility of the noise by putting more noise in bands where it is less 
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audible, and vice versa. The weighting factors can vary in amplitudes and number of 
quantization bands from block to block. The weighter (140) outputs weighted blocks of 
coefficient data to the multi-channel transformer (150) and outputs side information such 
as the set of weighting factors to the MUX (190). The weighter (140) can also output the 
5 weighting factors to other modules in the encoder (1 00). The set of weighting factors 
can be compressed for more efficient representation. If the weighting factors are lossy 
compressed, the reconstructed weighting factors are typically used to weight the blocks 
of coefficient data. For additional detail about computation and compression of 
weighting factors in some embodiments, see the section entitled "Inverse Quantization 

1 0 and Inverse Weighting" in the related application entitled, "Architecture And Techniques 
For Audio Encoding And Decoding." Alternatively, the encoder (1 00) uses another form 
of weighting or skips weighting. 

For multi-channel audio data, the multiple channels of noise-shaped frequency 
coefficient data produced by the weighter (142) often correlate. To exploit this 

1 5 correlation, the multi-channel transformer (1 50) can apply a multi-channel transform to 
the audio data of a tile. In some implementations, the multi-channel transformer (150) 
selectively and flexibly applies the multi-channel transform to some but not all of the 
channels and/or critical bands in the tile. This gives the multi-channel transformer (150) 
more precise control over application of the transform to relatively correlated parts of the 

20 tile. To reduce computational complexity, the multi-channel transformer (150) use a 
hierarchical transform rather than a one-level transform. To reduce the bit rate 
associated with the transform matrix, the multi-channel transformer (150) selectively 
uses pre-defined (e.g., identity/no transform, Hadamard, DCT Type II) matrices or 
custom matrices, and applies efficient compression to the custom matrices. Finally, 

25 since the multi-channel transform is downstream from the weighter (142), the 
perceptibility of noise (e.g., due to subsequent quantization) that leaks between 
channels after the inverse multi-channel transform in the decoder (200) is controlled by 
inverse weighting. For additional detail about multi-channel transforms in some 
embodiments, see the section entitled "Flexible Multi-Channel Transforms" in the related 

30 application entitled, "Architecture And Techniques For Audio Encoding And Decoding." 
Alternatively, the encoder (100) uses other forms of multi-channel transforms or no 
transforms at all. The multi-channel transformer (150) produces side information to the 
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MUX (190) indicating, for example, the multi-channel transforms used and multi-channel 
transformed parts of tiles. 

The quantizer (160) quantizes the output of the multi-channel transformer (150), 
producing quantized coefficient data to the entropy encoder (170) and side information 
5 including quantization step sizes to the MUX (190). Quantization introduces irreversible 
loss of information, but also allows the encoder (100) to regulate the quality and bit rate 
of the output bit stream (195) in conjunction with the controller (180). The quantizer can 
be an adaptive, uniform, scalar quantizer that computes a quantization factor per tile and 
can also compute per-channel quantization step modifiers per channel in a given tile. 

1 0 The tile quantization factor can change from one iteration of a quantization loop to the 
next to affect the bit rate of the entropy encoder (160) output, and the per-channel 
quantization step modifiers can be used to balance reconstruction quality between 
channels. In alternative embodiments, the quantizer is a non-uniform quantizer, a vector 
quantizer, and/or a non-adaptive quantizer, or uses a different form of adaptive, uniform, 

1 5 scalar quantization. 

The entropy encoder (170) losslessly compresses quantized coefficient data 
received from the quantizer (160). In some embodiments, the entropy encoder (170) 
uses adaptive entropy encoding as described in the related application entitled, "Entropy 
Coding by Adapting Coding Between Level and Run Length/Level Modes." Alternatively, 

20 the entropy encoder (170) uses some other form or combination of multi-level run length 
coding, variable-to-variable length coding, run length coding, Huffman coding, dictionary 
coding, arithmetic coding, LZ coding, or some other entropy encoding technique. The 
entropy encoder (170) can compute the number of bits spent encoding audio information 
and pass this information to the rate/quality controller (180). 

25 The controller (180) works with the quantizer (160) to regulate the bit rate and/or 

quality of the output of the encoder (100). The controller (180) receives information from 
other modules of the encoder (100) and processes the received information to determine 
desired quantization factors given current conditions. The controller (170) outputs the 
quantization factors to the quantizer (160) with the goal of satisfying quality and/or bit 

30 rate constraints. The controller (180) can include an inverse quantizer, an inverse 
weighter, an inverse multi-channel transformer, and potentially other modules to 
reconstruct the audio data or compute information about the block. 
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The mixed lossless/pure lossless encoder (172) and associated entropy encoder 
(174) compress audio data for the mixed/pure lossless coding mode. The encoder (100) 
uses the mixed/pure lossless coding mode for an entire sequence or switches between 
coding modes on a frame-by-frame or other basis. In general, the lossless coding mode 
5 results in higher quality, higher bit rate output than the lossy coding mode. Alternatively, 
the encoder (100) uses other techniques for mixed or pure lossless encoding. 

The MUX (190) multiplexes the side information received from the other modules 
of the audio encoder (100) along with the entropy encoded data received from the 
entropy encoder (170). The MUX (190) outputs the information in WMA format or 

1 0 another format that an audio decoder recognizes. The MUX (1 90) includes a virtual 
buffer that stores the bit stream (195) to be output by the encoder (100). The virtual 
buffer stores a pre-determined duration of audio information (e.g., 5 seconds for 
streaming audio) in order to smooth over short-term fluctuations in bit rate due to 
complexity changes in the audio. The virtual buffer then outputs data at a relatively 

1 5 constant bit rate. The current fullness of the buffer, the rate of change of fullness of the 
buffer, and other characteristics of the buffer can be used by the controller (180) to 
regulate quality and/or bit rate. 

B. Generalized Audio Decoder 

20 With reference to Figure 2, the generalized audio decoder (200) includes a bit 

stream demultiplexer ["DEMUX"] (210), one or more entropy decoders (220), a 
mixed/pure lossless decoder (222), a tile configuration decoder (230), an inverse multi- 
channel transformer (240), a inverse quantizer/weighter (250), an inverse frequency 
transformer (260), an overlapper/adder (270), and a multi-channel post-processor (280). 

25 The decoder (200) is somewhat simpler than the encoder (200) because the decoder 
(200) does not include modules for rate/quality control or perception modeling. 

The decoder (200) receives a bit stream (205) of compressed audio information 
in WMA format or another format. The bit stream (205) includes entropy encoded data 
as well as side information from which the decoder (200) reconstructs audio samples 

30 (295). 

The DEMUX (210) parses information in the bit stream (205) and sends 
information to the modules of the decoder (200). The DEMUX (210) includes one or 
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more buffers to compensate for short-term variations in bit rate due to fluctuations in 
complexity of the audio, network jitter, and/or other factors. 

The one or more entropy decoders (220) losslessly decompress entropy codes 
received from the DEMUX (210). The entropy decoder(s) (220) typically applies the 
5 inverse of the entropy encoding technique used in the encoder (1 00). For the sake of 
simplicity, one entropy decoder module is shown in Figure 2, although different entropy 
decoders may be used for lossy and lossless coding modes, or even within modes. 
Also, for the sake of simplicity, Figure 2 does not show mode selection logic. When 
decoding data compressed in lossy coding mode, the entropy decoder (220) produces 

1 0 quantized frequency coefficient data. 

The mixed/pure lossless decoder (222) and associated entropy decoder(s) (220) 
decompress losslessly encoded audio data for the mixed/pure lossless coding mode. 
The decoder (200) uses a particular decoding mode for an entire sequence, or switches 
decoding modes on a frame-by-frame or other basis. 

1 5 The tile configuration decoder (230) receives information indicating the patterns 

of tiles for frames from the DEMUX (290). The tile pattern information may be entropy 
encoded or otherwise parameterized. The tile configuration decoder (230) then passes 
tile pattern information to various other components of the decoder (200). For additional 
detail about tile configuration decoding in some embodiments, see the section entitled 

20 "Tile Configuration" in the related application entitled, "Architecture And Techniques For 
Audio Encoding And Decoding." Alternatively, the decoder (200) uses other techniques 
to parameterize window patterns in frames. 

The inverse multi-channel transformer (240) receives the entropy decoded 
quantized frequency coefficient data from the entropy decoder(s) (220) as well as tile 

25 pattern information from the tile configuration decoder (230) and side information from 
the DEMUX (210) indicating, for example, the multi-channel transform used and 
transformed parts of tiles. Using this information, the inverse multi-channel transformer 
(240) decompresses the transform matrix as necessary, and selectively and flexibly 
applies one or more inverse multi-channel transforms to the audio data of a tile. The 

30 placement of the inverse multi-channel transformer (240) relative to the inverse 

quantizer/weighter (240) helps shape quantization noise that may leak across channels 
due to the quantization of multi-channel transformed data in the encoder (100). For 
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additional detail about inverse multi-channel transforms in some embodiments, see the 
section entitled "Flexible Multi-Channel Transforms" in the related application entitled, 
"Architecture And Techniques For Audio Encoding And Decoding." 

The inverse quantizer/weighter (250) receives tile and channel quantization 
5 factors as well as quantization matrices from the DEMUX (210) and receives quantized 
frequency coefficient data from the inverse multi-channel transformer (240). The inverse 
quantizer/weighter (250) decompresses the received quantization factor/matrix 
information as necessary, then performs the inverse quantization and weighting. For 
additional detail about inverse quantization and weighting in some embodiments, see the 

1 0 section entitled "Inverse Quantization and Inverse Weighting" in the related application 
entitled, "Architecture And Techniques For Audio Encoding And Decoding." In 
alternative embodiments, the inverse quantizer applies the inverse of some other 
quantization techniques used in the encoder. 

The inverse frequency transformer (260) receives the frequency coefficient data 

1 5 output by the inverse quantizer/weighter (250) as well as side information from the 

DEMUX (210) and tile pattern information from the tile configuration decoder (230). The 
inverse frequency transformer (270) applies the inverse of the frequency transform used 
in the encoder and outputs blocks to the overlapper/adder (270). 

The overlapper/adder (270) generally corresponds to the partitioner/tile 

20 configurer (120) in the encoder (100). In addition to receiving tile pattern information 
from the tile configuration decoder (230), the overlapper/adder (270 receives decoded 
information from the inverse frequency transformer (260) and/or mixed/pure lossless 
decoder (222). In some embodiments, information received from the inverse frequency 
transformer (260) and some information from the mixed/pure lossless decoder (222) is 

25 pseudo-time domain information - it is generally organized by time, but has been 
windowed and derived from overlapping blocks. Other information received from the 
mixed/pure lossless decoder (222) (e.g., information encoded with pure lossless coding) 
is time domain information. The overlapper/adder (270) overlaps and adds audio data 
as necessary and interleaves frames or other sequences of audio data encoded with 

30 different modes. Additional detail about overlapping, adding, and interleaving mixed or 
pure losslessly coded frames are described in following sections. Alternatively, the 
decoder (200) uses other techniques for overlapping, adding, and interleaving frames. 
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The multi-channel post-processor (280) optionally re-matrixes the time-domain 
audio samples output by the overlapper/adder (270). The multi-channel post-processor 
selectively re-matrixes audio data to create phantom channels for playback, perform 
special effects such as spatial rotation of channels among speakers, fold down channels 
5 for playback on fewer speakers, or for any other purpose. For bit stream-controlled post- 
processing, the post-processing transform matrices vary over time and are signaled or 
included in the bit stream (205). For additional detail about the operation of the multi- 
channel post-processor in some embodiments, see the section entitled "Multi-Channel 
Post-Processing" in the related application entitled, "Architecture And Techniques For 
1 0 Audio Encoding And Decoding." Alternatively, the decoder (200) performs another form 
of multi-channel post-processing. 

II. Unified Lossy and Lossless Audio Compression 

An embodiment of unified lossy and lossless compression incorporated into the 
1 5 above described generalized audio encoder 100 (Figure 1 ) and decoder 200 (Figure 2) 
selectively encodes parts of the input audio signal with lossy compression (e.g., using 
frequency transform-based coding with quantization based on a perceptual model at 
components 130, 140, 160), and encodes other parts using lossless compression (e.g., 
in mixed/pure lossless coder 172). This approach unifies lossless compression to 
20 achieve higher quality of audio where high quality is desired (or where lossy 

compression fails to achieve a high compression ratio for the desired quality), together 
with lossy compression where appropriate for high compression without perceptible loss 
of quality. This also allows coding audio with different quality levels within a single audio 
signal. 

25 This unified lossy and lossless compression embodiment further achieves 

seamless switching between lossy and lossless compression, and also transitions 
between coding in which input audio is processed in overlapped windows and non- 
overlapped processing. For seamless switching, this unified lossy and lossless 
compression embodiment processes the input audio selectively broken into three types 

30 of audio frames: lossy frames (LSF) 300-304 (Figure 3) encoded with lossy 

compression, pure lossless frames (PLLF) 310-312 encoded with lossless compression, 
and mixed lossless frames (MLLF) 320-322. The mixed lossless frames 321-322 serve 
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as the transition between the lossy frames 302-303 and pure lossless frames 310-312. 
The mixed lossless frame 320 also can be an isolated frame among the lossy frames 
300-301 in which lossy compression performance would be poor, without serving a 
transitional purpose. The following Table 1 summarizes the three audio frame types in 
5 the unified lossy and lossless compression embodiment. 



Table 1 : Frame Types for Unified Lossy and Lossless Compression 





Codec Algorithm 


Recon. Noise 


Purpose 


Lossy Frame 
(LSF) 


Perceptual audio 
compression with 
psychoacoustic model 


Unlimited 


Low bit rate (high 
compression ratio) 


Pure Lossless 
Frame (PLLF) 


Cascaded adaptive LMS 


0 


Perfect reconstruction or 
super high quality 


Mixed Lossless 
Frame (MLLF) 


Fixed Block-wise LPC 


Limited (Only 
from 

windowing 
process). 


1) Transition frame 

2) when lossy codec 
performs badly 



With reference to the frame structure in one example of an audio signal encoded 

1 0 using unified lossy and lossless compression shown in Figure 3, the audio signal in this 
example is encoded as a sequence of blocks, each block being a windowed frame. The 
mixed lossless frames usually are isolated among lossy frames, as is the mixed lossless 
frame 320 in this example. This is because the mixed lossless frames are enabled for 
"problematic" frames, for which lossy compression has poor compression performance. 

1 5 Typically, these are very noisy frames of the audio signal and have isolated occurrence 
within the audio signal. The pure lossless frames are usually consecutive. The starting 
and ending positions of the pure lossless frames within the audio signal can be 
determined for example by the user of the encoder (e.g., by selecting a portion of the 
audio signal to be encoded with very high quality). Alternatively, the decision to use 

20 pure lossless frames for a portion of the audio signal can be automated. However, the 
unified lossy and lossless compression embodiment can encode an audio signal using 
all lossy, mixed lossless or pure lossless frames. 

Figure 4 illustrates a process 400 of encoding an input audio signal in the unified 
lossy and lossless compression embodiment. The process 400 processes the input 

25 audio signal frames (of the pulse code modulated (PCM) format frame size) frame-by- 
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frame. The process 400 begins at action 401 by getting a next PCM frame of the input 
audio signal. For this next PCM frame, the process 400 first checks at action 402 
whether the encoder user has selected the frame for lossy or lossless compression. If 
lossy compression was chosen for the frame, the process 400 proceeds to encode the 
5 input PCM frame using lossy compression with the usual transform window (which may 
overlap the prior frame as in the case of MDCT transform-based lossy compression), as 
Indicated at actions 403-404. After lossy compression, the process 400 checks the 
compression performance of the lossy compression on the frame at action 405. The 
criteria for satisfactory performance can be that the resulting compressed frame is less 

1 0 than 3 A of the original PCM frame size, but alternatively higher or lower criteria for 
acceptable lossy compression performance can be used. If the lossy compression 
performance is acceptable, the process 400 outputs the bits resulting from the lossy 
compression of the frame to the compressed audio signal bit stream at action 406. 

Otherwise, if the compression achieved on the frame using lossy compression is 

1 5 poor at action 405, the process 400 compresses the current frame as an isolated mixed 
lossless frame using mixed lossless compression (detailed below) at action 407. At 
action 406, the process 400 outputs the frame as compressed using the better 
performing of the lossy compression or mixed lossless compression. In actuality, 
although herein termed an "isolated" mixed lossless frame, the process 400 can 

20 compress multiple consecutive input frames that have poor lossy compression 

performance using mixed lossless compression via the path through actions 405 and 
407. The frames are termed "isolated" because usually poor lossy compression 
performance is an isolated occurrence in the input audio stream as illustrated for the 
isolated mixed lossless frame 320 in the example audio signal in Figure 3. 

25 On the other hand, if the encoder's user was determined at the action 402 to 

have chosen lossless compression for the frame, the process 400 next checks whether 
the frame is the transition frame between lossy and lossless compression (i.e., the first 
or last frame in a set of consecutive frames to be encoded with lossless compression) at 
action 408. If it is the transition frame, the process 400 encodes the frame as a 

30 transition mixed lossless frame using mixed lossless compression at 407 with a 

start/stop window 409 for the frame as detailed below and outputs the resulting transition 
mixed lossless frame at action 406. Otherwise, if not the first or last of consecutive 
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lossless compression frames, the process 400 encodes using lossless compression with 
a rectangular window at actions 410-41 1 and outputs the frame as a pure lossless frame 
at action 406. 

The process 400 then returns to getting the next PCM frame of the input audio 
5 signal at action 401 , and repeats until the audio signal ends (or other failure condition in 
getting a next PCM frame). 

The presently described unified lossy and lossless compression embodiment 
uses modulated discrete cosine transform (MDCT)-based lossy coding for the lossy 
compression of lossy frames, which may be the MDCT-based lossy coding used with the 

1 0 Microsoft Windows Media Audio (WMA) format or other MDCT-based lossy coding. In 
alternative embodiments, lossy coding based on other lapped transforms or on non- 
overlapping transforms can be used. For more details on MDCT-based lossy coding, 
see, Seymour Shlien, "The Modulated Lapped Transform, Its Time-Varying Forms, and 
Its Application to Audio Coding Standards," IEEE Transactions On Speech and Audio 

1 5 Processing, Vol. 5, No. 4, July 1997, pp. 359-366. 

With reference now to Figure 5, the mixed lossless compression in the presently 
described unified lossy and lossless compression embodiment also is based on the 
MDCT transform. In alternative embodiments, the mixed lossless compression also 
preferably uses the same transform and transform window as the lossy compression 

20 employed in the respective embodiment. This approach permits the mixed lossless 

frames to provide a seamless transition from the lossy frames based on an overlapping 
window transform, and pure lossless frames which do not overlap. 

For example, with the MDCT transform-based coding used in the described 
embodiment, the MDCT transform is applied on a windowed frame 522 derived from 

25 "sin"-based windowing function 520 of the last 2N samples of the audio signal in order to 
encode the next N samples of the current PCM frame 511. In other words, when 
encoding a current PCM frame 51 1 in the input audio signal, the MDCT transform is 
applied to a windowed frame 522 that encompasses the previous PCM frame 510 and 
current PCM frame 51 1 of the input audio signal 500. This provides a 50% overlap 

30 between consecutive windowed frames for smoother lossy coding. The MDCT 

transform has the property of archiving critical sampling, namely only N samples of the 
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output are needed for perfect reconstruction when they are used in conjunction with 
adjacent frames. 

In both lossy compression at action 404 and mixed lossless compression at 
action 407 in the encoding process 400 of Figure 4, the MDCT transform 530 is applied 
5 to the windowed frame 522 derived from the previous and current PCM frames 51 0 and 
51 1 . For lossy compression, the encoding of the current frame 51 1 proceeds in the 
MDCT-based lossy codec 540. 

For mixed lossless compression coding, the transform coefficients produced from 
the MDCT 530 are next input to an inverse MDCT (IMDCT) transform 550 (which in 

1 0 traditional MDCT-based lossy coding is otherwise done at the decoder). Since both 
MDCT and inverse MDCT transform are done at the encoder for mixed lossless 
compression, a processing equivalent of the combined MDCT and inverse MDCT can be 
performed in place of physically carrying out the actual transform and its inverse. More 
specifically, the processing equivalent can produce the same result of the MDCT and 

1 5 inverse MDCT as an addition of the mirroring samples in the second half of the 

windowed frame 522 and subtraction of the mirroring samples in the first half of the 
windowed frame. Figure 6 illustrates an MDCTxIMDCT-equivalent matrix 600 for 
performing the processing equivalent of the MDCT x IMDCT transform as matrix 
multiplication with the windowed frame. The results of the MDCT and IMDCT transforms 

20 is neither in a frequency domain representation of the audio signal nor the original time 
domain version. The output of the MDCT and IMDCT has 2N samples but only half of 
them (N samples) have independent values. Therefore, the property of archiving critical 
sampling is preserved in the mixed lossless frames. These N samples can be 
designated as a "pseudo-time domain" signal because it is time signal windowed and 

25 folded. This pseudo-time domain signal preserves much of the characteristics of the 
original time domain audio signal, so that any time domain-based compression can be 
used for its coding. 

In the described unified lossy and lossless compression embodiment, the 
pseudo-time domain signal version of the mixed lossless frame after the MDCTxIMDCT 

30 operation is coded using linear predictive coding (LPC) with a first order LPC filter 551 . 
Alternative embodiments can encode the pseudo-time domain signal for the mixed 
lossless frame using other forms of time domain-based coding. For further details of 
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LPC coding, see, John Makhou!, "Linear Prediction: A Tutorial Review," Proceedings of 
the IEEE, Vol. 63, No. 4, April 1975, pp. 562-580 [hereafter Makhoul]. For LPC coding, 
the described embodiment performs the following processing actions: 

1) Compute autocorrelation. Since a simple 1 st order LPC filter is used in the 
5 described embodiment, we only need to compute R(0) and R(1 ) as in the following 

equation from Makhoul: 

2) Compute LPC filter coefficients. The LPC filter has only one coefficient which 
isR(1)/R(0). 

1 o 3) Quantize filter. The LPC filter coefficient is quantized by a step size of 1/256 

therefore it can be represented by 8 bits in bit stream. 

4) Compute prediction residue. With the LPC filter coefficient available, we apply 
the LPC filter on the pseudo-time signal from MDCT and IMDCT. The output signal is 
the prediction residue (difference of the actual N pseudo-time domain signal samples 

1 5 after the MDCT and IMDCT transforms from their predicted values) which is compressed 
by entropy coding in the action (6) below. On the decoder side, the pseudo-time signal 
can be perfectly reconstructed from the residues, if noise shaping quantization is not 
enabled. 

5) Noise shaping quantization 560. The described unified lossy and lossless 
20 compression embodiment includes a noise shaping quantization (which can be 

optionally disabled), such as described by N.S. Jayant and Peter Noll, "Digital Coding of 
Waveforms," Prentice Hall, 1984. A noise shaping quantization processing is added 
here to support wider quality and bit rate range and enable mixed lossless mode to do 
noise shaping. The merit of the noise shaping quantization is it is transparent in the 
25 decoder side. 

6) Entropy coding. The described embodiment uses standard Golomb coding 
570 for entropy coding of the LPC prediction residues. Alternative embodiments can use 
other forms of entropy coding on the LPC prediction residues for further compressing the 
mixed lossless frame. The Golomb coded residues are output to the compressed audio 

30 stream at output 580. 
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After mixed lossless compression of the current frame, the encoding process 
proceeds with the coding the next frame 512 - which may be coded as a lossy frame, 
pure lossless frame or again as a mixed lossless frame. 

The above described mixed lossless compression may be lossy only with respect 
5 to the initial windowing process (with noise shaping quantization disabled), hence the 
terminology of "mixed lossless compression." 

Figure 7 illustrates the lossless coding 700 of a pure lossless frame in the 
encoding process 400 (Figure 4) of the presently described unified lossy and lossless 
compression embodiment. In this example, the input audio signal is a two channel (e.g., 

1 0 stereo) audio signal 710. The lossless coding 700 is performed on a windowed frame 
720-721 of audio signal channel samples resulting as a rectangular windowing function 
715 of the previous and current PCM frames 71 1-712 of the input audio signal channels. 
After the rectangular window, the windowed frame still consists of original PCM samples. 
Then the pure lossless compression can be applied on them directly. The first and the 

1 5 last pure lossless frames have different special windows which will be described below 
in connection with Figure 1 1 . 

The pure lossless coding 700 starts with a LPC filter 726 and an optional Noise 
Shaping Quantization 728, which serve the same purpose as components 551 and 560 
in Figure 5. Certainly, when the Noise Shaping Quantization 728 is used, the 

20 compression actually is not purely lossless anymore. But, the term "pure lossless 

coding" is retained herein even with the optional Noise Shaping Quantization 728 for the 
sake of simplicity. In the pure lossless mode, besides the LPC filter 726, there are 
MCLMS 742 and CDLMS 750 filters (will be described later). The Noise Shaping 
Quantization 728 is applied after the LPC filter 726 but before the MCLMS 742 and 

25 CDLMS 750 filters. The MCLMS 742 and CDLMS 750 filters can not be applied before 
the Noise Shaping Quantization 728 because they are not guaranteed to be stable 
filters. 

The next part of the pure lossless coding 700 is transient detection 730. A 
transient is a point in the audio signal where the audio signal characteristics change 
30 significantly. 

Figure 8 shows a transient detection procedure 800 used in the pure lossless 
coding 700 in the presently described unified lossy and lossless compression 
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embodiment. Alternatively, other procedures for transient detection can be used. For 
transient detection, the procedure 800 calculates a long term exponentially weighted 
average (AL) 801 and short term exponentially weighted average (AS) 802 of previous 
samples of the input audio signal. In this embodiment, the equivalent length for the short 
5 term average is 32, and the long term average is 1024; although other lengths can be 
used. The procedure 800 then calculates a ratio (K) 803 of the long term to short term 
averages, and compares the ratio to a transient threshold (e.g., the value 8) 804. A 
transient is considered detected when the ratio exceeds this threshold. 

After transient detection, the pure lossless coding 700 performs an inter-channel 

1 0 de-correlation block 740 to remove redundancy among the channels. This consists of a 
simple S-transformation and a multi-channel least mean square filter (MCLMS) 742. 
The MCLMS varies in two features from a standard LMS filter. First, the MCLMS uses 
previous samples from all channels as reference samples to predict the current sample 
in one channel. Second, the MCLMS also uses some current samples from other 

1 5 channels as reference to predict the current sample in one channel. 

For example, Figure 9 depicts the reference samples used in MCLMS for a four 
channel audio input signal. In this example four previous samples in each channel as 
well as the current sample in preceding other channels are used as reference samples 
for the MCLMS. The predicted value of the current sample of the current channel is 

20 calculated as a dot product of the values of the reference samples and the adaptive filter 
coefficients associated with those samples. After the prediction, the MCLMS uses the 
prediction error to update the filter coefficients. In this four channel example, the 
MCLMS filter for each channel has a different length, with channel 0 having the shortest 
filter length (i.e., 16 reference samples/coefficients) and channel 3 having the longest 

25 (i.e., 19). 

Following the MCLMS, the pure lossless coding applies a set of cascaded least 
mean square (CDLMS) filters 750 on each channel. The LMS filter is an adaptive filter 
technique, which does not use future knowledge of the signal being processed. The 
LMS filter has two parts, prediction and updating. As a new sample is coded, the LMS 
30 filter technique uses the current filter coefficients to predict the value of the sample. The 
filter coefficients are then updated based on the prediction error. This adaptive 
characteristic makes the LMS filter a good candidate to process time varying signals like 
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audio. The cascading of several LMS filters also can improve the prediction 
performance. In the illustrated pure lossless compression 700, the LMS filters are 
arranged in a three filter cascade as shown in Figure 10, with the input of a next filter in 
the cascade connecting to the output of the previous filter. The output of the third filter is 
5 the final prediction error or residue. For more details of LMS filters, see, Simon Haykin, 
"Adaptive Filter Theory," Prentice Hall, 2002; Paolo Prandoni and Martin Vetterli, "An FIR 
Cascade Structure for Adaptive Linear Prediction," IEEE Transactions On Signal 
Processing, Vol. 46, No. 9, September 1998, pp. 2566-2571; and Gerald Schuller, Bin 
Yu, Dawei Huang, and Bern Edler, "Perceptual Audio Coding Using Pre- and Post-Filters 
1 0 and Lossless Compression," to appear in IEEE Transactions On Speech and Audio 
Processing. 

With reference again to Figure 7, the lossless coding 700 uses the transient 
detection 730 result to control the updating speed of the CDLMS 750. As just described, 
the LMS filter is adaptive filter whose filter coefficients update after each prediction. In 

1 5 the lossless compression, this helps the filter track changes to the audio signal 

characteristics. For optimal performance, the updating speed should be able to follow 
the signal changing and avoid oscillation at the same time. Usually, the signal changes 
slowly so the updating speed of the LMS filter is very small, such as 2 A (-12) per sample. 
But, when significant changing occurs in music such as a transient from one sound to 

20 another sound, the filter updating can fall behind. The lossless coding 700 uses 

transient detection to facilitate the filter adapting to catch up with quickly changing signal 
characteristic. When the transient detection 730 detects a transient in the input, the 
lossless coding 700 doubles the updating speed of the CDLMS 750. 

After the CDLMS 750, the lossless coding 700 employs an improved Golomb 

25 coder 760 to encode the prediction residue of the current audio signal sample. The 
Golomb coder is improved in that it uses a divisor that is not a power of 2. Instead, the 
improved Golomb coder uses the relation, 4/3*mean(abs(prediction residue)). Because 
the divisor is not a power of 2, the resulting quotient and remainder are encoded using 
arithmetic coding 770 before being output 780 to the compressed audio stream. The 

30 arithmetic coding employs a probability table for the quotients, but assumes a uniform 
distribution in the value of the remainders. 
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Figure 12 depicts the windowing functions applied to original PCM frames of the 
input audio signal to produce the windowed coding frames for lossy, mixed lossless and 
pure lossless coding. In this example, the encoder's user has designated a 
subsequence 1 1 1 0 of the original PCM frames of the input audio signal 1 1 00 as lossless 
5 frames to be encoded with pure lossless coding. As discussed in connection with Figure 
5, lossy coding in the presently described unified lossy and lossless compression 
embodiment applies a sin window 1 130 to the current and previous PCM frames to 
produce the windowed lossy coding frame 1 132 that is input to the lossy encoder. The 
mixed lossless coding of isolated mixed lossless coding frame 1136 also uses the sin- 

1 0 shape window 1 1 35. On the other hand, the pure lossless coder uses a rectangular 
windowing function 1140. The mixed lossless coding for transition between lossy and 
lossless coding (at first and last frames of the subsequence 1 1 10 designated for pure 
lossless coding) effectively combines the sine and rectangular windowing functions into 
first/last transition windows 1 151 , 1 152 to provide transition coding frames 1 153, 1 154 

1 5 for mixed lossless coding, which bracket the pure lossless coding frames 1 158. Thus, 
for the subsequence 1 1 10 of frames (numbered s through e) designated by the user for 
lossless coding, the unified lossy and lossless compression embodiment encodes 
frames (s through e-1) using lossless coding, and frame e as mixed lossless. Such a 
windowing functions design guarantees that each frame has the property of archiving 

20 critical sampling, meaning no redundant information is encoded and no sample is lost 
when the encoder changes among lossy, mixed lossless, and pure lossless frames. 
Therefore, seamlessly unifying lossy and lossless encoding of an audio signal is 
realized. 

Figure 12 depicts the decoding 1200 of a mixed lossless frame in the presently 
25 described unified lossy and lossless compression embodiment. The decoding of a 
mixed lossless frame begins at action 1210 with decoding the header of the mixed 
lossless frame. In the presently described unified lossy and lossless compression 
embodiment, headers for mixed lossless frames have their own format which is much 
simpler than that of lossy frames. The mixed lossless frame header stores information 
30 of the LPC filter coefficients and the quantization step size of the noise shaping. 
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Next in the mixed lossless decoding, the decoder decodes each channel's LPC 
prediction residues at action 1220. As described above, these residues are encoded 
with Golomb coding 570 (Figure 5), and require decoding the Golomb codes. 

At action 1230, the mixed lossless decoder inverses the noise shaping 
5 quantization, simply multiplying the decoded residues by the quantization step size. 

At action 1240, the mixed lossless decoder reconstructs the pseudo-time signal 
from the residues, as an inverse LPC filtering process. 

At action 1250, the mixed lossless decoder performs PCM reconstruction of the 
time domain audio signal. Because the "pseudo-time signal" is already the result of the 
1 0 MDCT and IMDCT, the decoder at this point operates as with decoding lossy 
compression decoding to invert the frame overlapping and windowing. 

Figure 13 depicts decoding 1300 of pure lossless frames at the audio decoder. 
The pure lossless frame decoding again begins with decoding the frame header, as well 
as transient information and LPC filter at action 1310-12. The pure lossless frame 
1 5 decoder then proceeds to reverse the pure lossless coding process, by decoding 1320 
the Golomb codes of the prediction residues, inverse CDLMS filtering 1330, inverse 
MCLMS filtering 1340, inverse channel mixing 1350, dequantization 1360, and inverse 
LPC filtering 1370. Finally, the pure lossless frame decoder reconstructs the PCM frame 
of the audio signal at action 1380. 

20 

III. Computing Environment 

The above described audio processor and processing techniques for unified 
lossy and lossless audio compression can be performed on any of a variety of devices in 
which digital audio signal processing is performed, including among other examples, 
25 computers; audio recording, transmission and receiving equipment; portable music 
players; telephony devices; and etc. The audio processor and processing techniques 
can be implemented in hardware circuitry, as well as in audio processing software 
executing within a computer or other computing environment, such as shown in Figure 
14. 

30 Figure 14 illustrates a generalized example of a suitable computing environment 

(1400) in which described embodiments may be implemented. The computing 
environment (1400) is not intended to suggest any limitation as to scope of use or 
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functionality of the invention, as the present invention may be implemented in diverse 
general-purpose or special-purpose computing environments. 

With reference to Figure 14, the computing environment (1400) includes at least 
one processing unit (1410) and memory (1420). In Figure 14, this most basic 
5 configuration (1430) is included within a dashed line. The processing unit (1410) 

executes computer-executable instructions and may be a real or a virtual processor. In 
a multi-processing system, multiple processing units execute computer-executable 
instructions to increase processing power. The memory (1420) may be volatile memory 
(e.g., registers, cache, RAM), non-volatile memory (e.g., ROM, EEPROM, flash memory, 

1 0 etc.), or some combination of the two. The memory (1420) stores software (1480) 

implementing an audio encoder that generates and compresses quantization matrices. 

A computing environment may have additional features. For example, the 
computing environment (1400) includes storage (1440), one or more input devices 
(1450), one or more output devices (1460), and one or more communication connections 

1 5 (1470). An interconnection mechanism (not shown) such as a bus, controller, or network 
interconnects the components of the computing environment (1400). Typically, 
operating system software (not shown) provides an operating environment for other 
software executing in the computing environment (1400), and coordinates activities of 
the components of the computing environment (1400). 

20 The storage (1440) may be removable or non-removable, and includes magnetic 

disks, magnetic tapes or cassettes, CD-ROMs, CD-RWs, DVDs, or any other medium 
which can be used to store information and which can be accessed within the computing 
environment (1400). The storage (1440) stores instructions for the software (1480) 
implementing the audio encoder that that generates and compresses quantization 

25 matrices. 

The input device(s) (1450) may be a touch input device such as a keyboard, 
mouse, pen, or trackball, a voice input device, a scanning device, or another device that 
provides input to the computing environment (1400). For audio, the input device(s) 
(1450) may be a sound card or similar device that accepts audio input in analog or digital 
30 form, or a CD-ROM reader that provides audio samples to the computing environment. 
The output device(s) (1460) may be a display, printer, speaker, CD-writer, or another 
device that provides output from the computing environment (1400). 
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The communication connection(s) (1470) enable communication over a 
communication medium to another computing entity. The communication medium 
conveys information such as computer-executable instructions, compressed audio or 
video information, or other data in a modulated data signal. A modulated data signal is a 
5 signal that has one or more of its characteristics set or changed in such a manner as to 
encode information in the signal. By way of example, and not limitation, communication 
media include wired or wireless techniques implemented with an electrical, optical, RF, 
infrared, acoustic, or other carrier. 

The audio processing techniques herein can be described in the general context 
1 0 of computer-readable media. Computer-readable media are any available media that 
can be accessed within a computing environment. By way of example, and not 
limitation, with the computing environment (1400), computer-readable media include 
memory (1420), storage (1440), communication media, and combinations of any of the 
above. 

1 5 The audio processing techniques herein can be described in the general context 

of computer-executable instructions, such as those included in program modules, being 
executed in a computing environment on a target real or virtual processor. Generally, 
program modules include routines, programs, libraries, objects, classes, components, 
data structures, etc. that perform particular tasks or implement particular abstract data 

20 types. The functionality of the program modules may be combined or split between 

program modules as desired in various embodiments. Computer-executable instructions 
for program modules may be executed within a local or distributed computing 
environment. 

For the sake of presentation, the detailed description uses terms like "determine," 
25 "generate," "adjust," and "apply" to describe computer operations in a computing 

environment. These terms are high-level abstractions for operations performed by a 
computer, and should not be confused with acts performed by a human being. The 
actual computer operations corresponding to these terms vary depending on 
implementation. 

30 Having described and illustrated the principles of our invention with reference to 

described embodiments, it will be recognized that the described embodiments can be 
modified in arrangement and detail without departing from such principles. It should be 
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understood that the programs, processes, or methods described herein are not related 
or limited to any particular type of computing environment, unless indicated otherwise. 
Various types of general purpose or specialized computing environments may be used 
with or perform operations in accordance with the teachings described herein. Elements 
5 of the described embodiments shown in software may be implemented in hardware and 
vice versa. 

While the audio processing techniques are described in places herein as part of 
a single, integrated system, the techniques can be applied separately, potentially in 
combination with other techniques. In alternative embodiments, an audio processing 

1 0 tool other than an encoder or decoder implements one or more of the techniques. 

The described audio encoder and decoder embodiments perform various 
techniques. Although the operations for these techniques are typically described in a 
particular, sequential order for the sake of presentation, it should be understood that this 
manner of description encompasses minor rearrangements in the order of operations, 

1 5 unless a particular ordering is required. For example, operations described sequentially 
may in some cases be rearranged or performed concurrently. Moreover, for the sake of 
simplicity, flowcharts typically do not show the various ways in which particular 
techniques can be used in conjunction with other techniques. 

In view of the many possible embodiments to which the principles of our 

20 invention may be applied, we claim as our invention all such embodiments as may come 
within the scope and spirit of the following claims and equivalents thereto. 



